Reviews
Description
Describes recent achievements and classical results of computational complexity theory, including interactive proofs, PCP, derandomization, and quantum computation. It can be used as a reference, for self-study, or as a beginning graduate textbook. More than 300 exercises are included.
EXTRA 10 % discount with code: EXTRA
The promotion ends in 24d.08:32:37
The discount code is valid when purchasing from 10 €. Discounts do not stack.
Describes recent achievements and classical results of computational complexity theory, including interactive proofs, PCP, derandomization, and quantum computation. It can be used as a reference, for self-study, or as a beginning graduate textbook. More than 300 exercises are included.
Reviews